Định nghĩa

Có nhiều định nghĩa khác nhau của B-cây trong các tài liệu. Sau đây là một định nghĩa.[1]

1. Mỗi nút x chứa
   1. số n[x] là số khóa lưu tại x.
   2. n[x] khóa, theo thứ tự tăng dần.
2. Mỗi nút trong x chứa n[x]+1 con trỏ tới các nút con của x.
3. Mỗi khóa tại x có giá trị nằm giữa giá trị các khóa tại hai cây con tương ứng của x: khóa thứ i của x lớn hơn hoặc bằng mọi khóa ở cây con thứ i của x và nhỏ hơn hoặc bằng mọi khóa ở cây con thứ i+1 của x.
4. Mọi nút lá đều có cùng một độ sâu.
5. Số khóa của mỗi nút nằm trong một khoảng định trước. Khoảng này được quyết định bởi tham số t≥2.
   1. Mỗi nút trong khác gốc có ít nhất t-1 khóa. Nếu cây khác rỗng thì nút gốc phải có ít nhất một khóa.
   2. Mỗi nút có tối đa 2t-1 khóa.